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MODULAR DIGITAL IMAGE PROCESSING 
VIA AN IMAGE PROCESSING CHAIN WITH 
MODIFIABLE PARAMETER CONTROLS 

RELATED APPLICATIONS 

The present invention is related to co-pending U.S. patent 
application, Ser. No. 08/705,619, filed on Aug. 29, 1996, 
entitled MODULAR DIGITAL IMAGE PROCESSING 
VIA AN IMAGE PROCESSING CHAIN, and assigned to 
the assignee of the present invention. 

Tjhe present invention is also related to co-pending U.S. 
pateM application, Ser. No. 08/705,588, filed on Sep. 29, 
1996\enlitled FLEXIBLE DIGITAL IMAGE PROCESS- 
ING \A AN IMAGE PROCESSING CHAIN WITH 15 
MODULAR IMAGE PROCESSORS, and assigned to the 
assignee q£the present invention. 

FIELD OF THE INVENTION 

The present invention relates to digital image data 20 
processing, and more particularly to modular digital image 
data processing with modifiable parameter control. 

BACKGROUND OF THE INVENTION 

Modern digital cameras typically include an imaging 25 
device which is controlled by a computer system. The 
computer system accesses raw image data captured by the 
imaging device and then processes and compresses the data 
before storing the compressed data into an internal memory. 
The conventional digital camera captures image data and 30 
then remains unusable until the data is completely processed 
and stored into internal flash memory. 

In processing image data, typical digital cameras operate 
with exclusive and specific image processing. Thus, all the 
potential manipulations on image data, such as linearization, 
sharpening, and compression, occur as a result of isolated 
preset programming and/or specifically designed hardware. 

While some level of manipulation of image data is 
achieved with the programming or hardware, attempts to ^ 
alter and improve the processing are hampered by the rigid 
structure of using a single file/specific components. 
Furthermore, camera functionality remains tied to technol- 
ogy available at the time of the design and is not readily 
replaced and updated as technology improves. Accordingly, 45 
a need exists for a more flexible, modular approach for 
processing digital image data that provides enhanced digital 
image output through an adaptable image processing sys- 
tem. 

SUMMARY OF THE INVENTION 50 

Accordingly, the present invention meets these needs and 
provides a method and system for allowing variably con- 
trolled alteration of image processing of digital image data 
in a digital image capture device. In a method aspect, the 55 
method includes forming an image processing chain with 
two or more image processors to process digital image data, 
and providing one or more parametric controls within each 
of the two or more image processors. The method further 
includes accessing chosen controls of the one or more 
parametric controls to modify the two or more image 
processors for alteration of the image processing. 

In a system aspect, the system includes a digital image 
capture device, the digital image capture device capable of 
processing digital image data through two or more image 65 
processors, the two or more image processors having one or 
more parametric controls, and a central processing unit. The 
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central processing is included within the digital image 
capture device and capable of linking the two or more image 
processors to form an image processing chain. The central 
processing unit further facilitates access of chosen controls 
of the one or more parametric controls for modification of 
the two or more image processors and alteration of the image 
processing. 

With the present invention, processing of digital image 
data occurs with a linked series of image processors. Each 
of the image processors performs some level of manipula- 
tion of the digital image data. The separation of digital image 
processing into a series of image processors allows a more 
modular approach to processing digital image data. Further, 
the present invention uniquely allows modification of the 
series through deletion of an image processor, insertion of a 
different image processor, or replacement of an existing 
image processor. In addition, aspects of an image processor, 
including parameter control values, are alterable in accor- 
dance with a preferred embodiment to allow greater adapt- 
ability to user-specific design preferences. Enhancements 
and changes to the chain are therefore easily achieved, 
allowing greater flexibility and more convenient upgrading 
of digital image processing. 

These and other advantages of the aspects of the present 
invention will be more fully understood in conjunction with 
the following detailed description and accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a digital camera that operates 
in accordance with the present invention. 

FIG. 2 is a block diagram of the preferred embodiment for 
the imaging device of FIG. 1. 

FIG. 3 is a block diagram of the preferred embodiment for 
the computer of FIG. 1. 

FIG. 4 is a memory map showing the preferred embodi- 
ment of the read only memory (ROM) of FIG. 3. 

FIG. 5 is a block diagram showing preferred data paths for 
transmitting image data between components of the FIG. 3 
computer. 

FIG. 6 illustrates an image processing chain of three 
image processors. 

FIG. 7 illustrates a more specific example of the image 
processing chain. 

FIG. 8 illustrates an image processing backplane in con- 
junction with the image processing chain of FIG. 6. 

DETAILED DESCRIPTION 

The present invention relates to a flexible, modular 
approach to processing of digital image data. The following 
description is presented to enable one of ordinary skill in the 
art to make and use the invention and is provided in the 
context of a patent application and its requirements. Various 
modifications to the preferred embodiment and the generic 
principles and features described herein will be readily 
apparent to those skilled in the art. 

Although the following describes processing of digital 
image data captured through a digital camera device, it is 
meant as an illustrative embodiment of the features of the 
present invention. The present invention is equally capable 
of utilization with other devices that perform digital image 
data capture and processing, including, but not limited to, 
computer systems, including those used to capture digital 
images accessible from Internet sites and image scanner 
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equipment. Further, the data structures and commands dis- 
cussed with reference to a preferred embodiment are suit- 
ably included as part of high level code used directly by one 
or more applications that is readily achieved through the use 
of C, C++, or other similar programming language, and 
stored on a computer readable medium. 

A digital camera architecture has been disclosed in 
co-pending U.S. patent application Ser. No. 08/666,241, 
entitled "A System And Method For Using A Unified 
Memory Architecture To Implement A Digital Camera 
Device," filed on Jun. 20, 1996, and assigned to the Assignee 
of the present application. The Applicant hereby incorpo- 
rates the co-pending application by reference, and repro- 
duces portions of that application herein with reference to 
FIGS. 1-5 for convenience. 

Referring now to FIG. 1, a block diagram of a camera 110 
is shown according to the present invention. Camera 110 
preferably comprises an imaging device 114, a system bus 
116 and a computer 118. Imaging device 114 is optically 
coupled to an object 112 and electrically coupled via system 
bus 116 to computer 118. Once a photographer has focused 
imaging device 114 on object 112 and, using a capture 
button or some other means, instructed camera 110 to 
capture an image of object 112, computer 118 commands 
imaging device 114 via system bus 116 to capture raw image 
data representing object 112. The captured raw image data is 
transferred over system bus 116 to computer 118 which 
performs various image processing functions on the image 
data before storing it in its internal memory. System bus 116 
also passes various status and control signals between imag- 
ing device 114 and computer 118. 

Referring now to FIG. 2, a block diagram of the preferred 
embodiment of imaging device 114 is shown. Imaging 
device 114 preferably comprises a lens 220 having an iris, a 
filter 222, an image sensor 224, a timing generator 226, an 
analog signal processor (ASP) 228, an analog-to-digital 
(A/D) converter 230, an interface 232, and one or more 
motors 234. 

U.S. patent application Ser. No. 08/355,031, entitled "A 
System and Method For Generating a Contrast Overlay as a 
Focus Assist for an Imaging Device," filed on Dec. 13, 1994, 
is incorporated herein by reference and provides a detailed 
discussion of the preferred elements of imaging device 114. 
Briefly, imaging device 114 captures an image of object 112 
via reflected light impacting image sensor 224 along optical 
path 236. Image sensor 224 responsively generates a set of 
raw image data representing the captured image 112. The 
raw image data is then routed through ASP 228, A/D 
converter 230 and interface 232. Interface 232 has outputs 
for controlling ASP 228, motors 234 and timing generator 
226. From interface 232, the raw image data passes over 
system bus 116 to computer 118. 

Referring now to FIG. 3, a block diagram of the preferred 
embodiment for computer 118 is shown. System bus 116 
provides connection paths between imaging device 114, 
power manager 342, central processing unit (CPU) 344, 
dynamic random-access memory (DRAM) 346, input/ 
output interface (I/O) 348, read-only memory (ROM) 350, 
and buffers/connector 352. Removable memory 354 con- 
nects to system bus 116 via buffers/connector 352. 
Alternately, camera 110 may be implemented without 
removable memory 354 or buffers/connector 352. 

Power manager 342 communicates via line 366 with 
power supply 356 and coordinates power management 
operations for camera 110. CPU 344 typically includes a 
conventional processor device for controlling the operation 



of camera 110. In the preferred embodiment, CPU 344 is 
capable of concurrently running multiple software routines 
to control the various processes of camera 110 within a 
multi-threading environment. DRAM 346 is a contiguous 

5 block of dynamic memory which may be selectively allo- 
cated to various storage functions. 

I/O 348 is an interface device allowing communications 
to and from computer 118. For example, I/O 348 permits an 
external host computer (not shown) to connect to and 

io communicate with computer 118. I/O 348 also permits a 
camera 110 user to communicate with camera 110 via an 
external user interface and via an external display panel, 
referred to as a view finder. 

ROM 350 typically comprises a conventional nonvolatile 

15 read-only memory which stores a set of computer-readable 
program instructions to control the operation of camera 110. 
ROM 350 is further discussed below in conjunction with 
FIG. 4. Removable memory 354 serves as an additional 
image data storage area and is preferably a non-volatile 

20 device, readily removable and replaceable by a camera 110 
user via buffers/connector 352. Thus, a user who possesses 
several removable memories 354 may replace a full remov- 
able memory 354 with an empty removable memory 354 to 
effectively expand the picture -taking capacity of camera 

25 110. In the preferred embodiment of the present invention, 
removable memory 354 is typically implemented using a 
flash disk. 

Power supply 356 supplies operating power to the various 
components of camera 110. In the preferred embodiment, 
power supply 356 provides operating power to a main power 
bus 362 and also to a secondary power bus 364. The main 
power bus 362 provides power to imaging device 114, I/O 
348, ROM 350 and removable memory 354. The secondary 
power bus 364 provides power to power manager 342, CPU 
344 and DRAM 346. 

Power supply 356 is connected to main batteries 358 and 
also to backup batteries 360. In the preferred embodiment, 
a camera 110 user may also connect power supply 356 to an 
40 external power source. During normal operation of power 
supply 356, the main batteries 358 provide operating power 
to power supply 356 which then provides the operating 
power to camera 110 via both main power bus 362 and 
secondary power bus 364. 
45 During a power failure mode in which the main batteries 
358 have failed (when their output voltage has fallen below 
a minimum operational voltage level) the backup batteries 
360 provide operating power to power supply 356 which 
then provides the operating power only to the secondary 
50 P ower DUS 364 of camera 110. Selected components of 
camera 110 (including DRAM 346) are thus protected 
against a power failure in main batteries 358. 

Power supply 356 preferably also includes a flywheel 
capacitor connected to the power line coming from the main 
55 batteries 358. If the main batteries 358 suddenly fail, the 
flywheel capacitor temporarily maintains the voltage from 
the main batteries 358 at a sufficient level, so that computer 
118 can protect any image data currently being processed by 
camera 110 before shutdown occurs. 
60 Referring now to FIG. 4, a memory map showing the 
preferred embodiment of ROM 350 is shown. In the pre- 
ferred embodiment, ROM 350 includes control application 
400, toolbox 402, drivers 404, kernal 406 and system 
configuration 408. Control application 400 comprises pro- 
65 gram instructions for controlling and coordinating the vari- 
ous functions of camera 110. Toolbox 402 contains selected 
function modules including memory manager 410, RAM 
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spooler 1 (412), RAM spooler 2 (414), removable memory conversion of the image data from an eight-bit non-linear 

spooler 1 (416), removable memory spooler 2 (418), image space to sixteen-bit linear space. As a more specific 

processing and compression 420 and file system 422. example, input pixels stored as eight bit compressed Bayer 

Referring now to FIG. 5, a block diagram showing pattern image data are converted through linearization image 

preferred data paths for transmitting image data between 5 processor 502a into sixteen bit extended Bayer pattern 

selected computer 118 components is shown. In FIG. 5, image data. 

frame buffer 536 receives and stores raw image data previ- A next suitable image processor 502b is a bad pixel 

ously captured by image device 114. Frame buffer 536 then replacement processor. Bad pixel replacement suitably 

transfers control of the raw image data to RAM spooler 1 occurs through interpolation of the neighborhood pixels 

(412) via line 610. Alternatively, if RAM disk 532 is full, 10 around the defective CCD pixels. The processing by image 

frame buffer 536 may transfer control of the raw image data processor 502Z> capably receives and outputs pixel data 10 

directly to image processing/compression 420 using line s ™- bit inear s P ace Bayer format 

,cr,Ax* 1 i /a^\ • . 1 c tL As a next image processor 502, white balance processor 

612. If RAM spooler 1 (412) receives control of the raw 502c forms ^ bahnce . ocessi £ xel data 

image data, it men stores the raw image data into KAM disk receiv ' ed an(J ou , pu( by , he white b a , ance 

image processor 

532 using line 614. 15 ^Q2 C are appropriately stored in sixteen-bit linear space 

Removable memory spooler 1 (416) may then access the Bayer format, 

raw image data from RAM disk 532 via line 616 and store A fourth image processor 502d preferably performs image 

it into removable memory 354 using line 618. Alternatively, color or color filter array data (CFA) reconstruction. By way 

if removable memory 354 is full or is not inserted, RAM of example, the CFA reconstruction image processor 502cf 

disk 532 may provide the raw image data directly to image 20 suitably achieves an interpolation operation to convert 

processing/compression 420 using line 620. If removable sixteen-bit Bayer CFA pattern CCD data into a forty-eight 

memory spooler 1 (416) stores the raw image data into bit extended RGB image. 

removable memory 354, then image processing/ Following CFA reconstruction image processor 502d, 

compression 420 typically accesses the stored raw image color transformation image processor 502e is included. An 

data using line 622. 25 appropriate color transformation image processor 502e 

LINKING IMAGE PROCESSORS FOR FORMING employs a color correction matrix, such as to convert from 

IMAGES device-dependent camera color space to device -independent 

In the preferred embodiment, image processing and com- linear CCIR709 color space. Preferably, the input and output 
pression 420 occurs via an image processing chain (IPC). pixel data is stored in forty-eight bit extended RGB format. 
For purposes of this discussion, the IPC preferably refers to 30 As a next image processor, YCC color space transform a- 
a software process that manipulates image data in a stage by tion image processor 502/ is included. The YCC color space 
stage fashion. As shown in FIG. 6, an IPC 500 is suitably conversion image processor 502/ suitably uses CCIR 601-2 
composed of a sequence of image processors 502 with each specification to create an eight-bit YCrCb image from an 
image processor 502 performing a particular ty pe of im age RGB image. Input pixel data to image processor 502/ is 
t ransformatio n. The input image Tlata 504 is suitably 35 suitably given in forty-eight bit extended RGB format with 
received from a single image source and output as output output pixel data in twenty-four bit YCrCb444 format, 
image data 506 into a single image destination. Image Two additional image processors 502 in the IPC 500 
processors suitably refer to software rnodules that apply include sharpening image processor 502g and JPEG corn- 
algorithms on image data to obtain a special image process- pression image processor 502/t. Sharpening image processor 
ing result, specific examples of which are described below 40 502g suitably receives input pixel data in twenty- four bit 
with reference to FIG. 7. YCrCb format and outputs pixel data in the same format 

FIG. 7 illustrates the IPC 500 with several examples of the after performing sharpening operations. Parameter control 

image processors 502 capable for utilization as the IPC 500. of the sharpening suitably occurs with a range of values for 

For each of the image processors 502, an unambiguous the sharpening operation. 

image data format is specified for the input and output data. 45 The JPEG compression image processor 502/j suitably 
When the input and output image data formats are the same, performs JFIF base line image compression. Input pixel data 
the image processor 502 is considered non-transforming, in twenty-four bit YCrCb444 format is output from image 
examples of which are represented by the rounded boxes in processor 502/z as compressed and subsampled YCC format, 
FIG. 7. Conversely, image processors 502 that do not have 48-bit YCrCb411 per 4-pixel data. Two forms of parameter 
the same input and output data formats are suitably consid- 50 controls are achieved via image processor 502/z to both 
ered transforming, e.g., the rectangles of FIG. 7. Although control the degree of compression, e.g., maximum to normal 
the following description of FIG. 7 is given with a particular to lossless, and to identify data as color or grayscale, 
order and series of image processors for image processing to Coordination of the image processors 502 to form the IPC 
occur in a sequential and serial manner, it should be apprc- 500 is preferably done via an image processing backplane 
ciated that in the preferred embodiment, any number of 55 (IPB). In a preferred embodiment, the image processing 
non-transforming image processors may be chained between backplane provides processing support in a broad manner to 
two separate transforming image processors. Further, brief allow varying algorithms to be incorporated as image pro- 
descriptions of the type of image processing capable by each cessors 502. The features of the processing support by the 
image processor 502"a?e included as examples. However, the IPB are described in more detail with reference to FIG. 8 and 
details of such processing are not included in the present 60 include performing image scan line buffer input/output 
discussion and are considered to be well understood by those (I/O), IPC construction and connection, image processor 
skilled in the art. Thus, image processing through the use of parameter control setting, single pass through image data, 
other image processors in the IPC 500 is within the spirit and procedural interface to the image processors, circular data 
scope of the present invention. pipeline support, and ring-pixel handling, with minimal 

The image processors 502 suitably include a first image 65 memory requirements and overheads, 

processor 502a for linearization of the input image data 504. FIG. 8 illustrates schematically an IPB 520 in conjunction 

By way of example, linearization refers to a straightforward with an IPC 500 including two image processors 502. 
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Suitably, internal data structures, e.g., IPBImageBuf 522 and 
IPBNode 524, are maintained by the IPB 520 for storing 
information related to the image processors 502 during 
processing and are connected indirectly in terms of data 
flow, as indicated by the dashed arrows in FIG. 8. The 5 
information maintained by the data structures 522 and 524 
preferably includes locations of the input and output line 
buffers, and internal state and functional routine entry point- 
ers of each image processor 502. Thus, data structure 522 
capably contains pointers pointing to image scan line buffers 10 
526 that are used to store input and output image data in 
formats suitably determined during installation of an image 
processor 502. More particularly, the image scan line buffers 
526 preferably store one or more image scan lines, i.e., the 
lines of data forming a data pipeline that consists of the 15 
minimum number of lines required by an image processor 
502. 

For image processors 502, processing suitably occurs 
with a data pipeline that contains a single image scan line, 
i.e., an image pixel line in the fast scan direction from left 20 
to right. However, some image processors 502, such as 
compression image processors (e.g., 502/i, FIG. 7), utilize 
more than one scan line during processing to take neigh- 
boring effects into account. When more than one scan line is 
needed by an image processor 502, a data pipeline is suitably 25 
defined for convenience at the input end of the image 
processor 502. For purposes of this discussion, a data 
pipeline refers to a minimum collection of image scan lines 
required by an image processor 502. Generally, a data 
pipeline includes an image scan line currently being 30 
processed, and some number of image scan lines prior to 
('lookback') and/or after (Mookahead') the current image 
scan line. Suitably, access to the data pipeline occurs via a 
circular array of buffer pointers, so that after each processing 
iteration of the image processor 502, the pointers in the array 35 
arc circularly rotated, as is well understood by those skilled 
in the art. In contrast to prior devices that typically require 
large amounts of memory to perform image data 
manipulations, the image scan line buffers provide sufficient 
memory to perform processing one scan line at a time, thus 40 
reducing the overall memory requirements without reducing 
processing capabilities. 

Preferably, the data pipeline required by an image pro- 
cessor 502 is indicated during the installation of the image 
processor 502 in the IPC 500. Installation of an image 45 
processor 502 suitably occurs when the camera first starts up 
with an IPC 500 constructed from all of the default image 
processors 502 stored in the system ROM. Suitable func- 
tions to coordinate the construction and deconstruction of 
the IPC 500 include four functions, an initialization 50 
function, e.g., IPCInit, an installation function, e.g., 
IPCInstalllmageProcessor, a connection function, e.g., 
IPCConnect, and a destruction function, e.g., IPCDestroy. 

The IPC initialization function is called to create a new 
IPC 500. A suitable default IPC 500 converts raw CCD 55 
capture data into a JPEG compressed image. Preferably, the 
IPC initialization function returns a reference to a new 
image processing chain, identifies types of image processors 
included in the chain, and specifies a maximum expected 
width in pixels to be sent through the IPC, where the 60 
maximum width includes ring-pixels, which refer to supple- 
mentary image data at each side of the image required by an 
image processor to perform a particular algorithm. 

The IPC installation function is called by an image 
processing application to the IPB 520 to install the image 65 
processor 502 into the IPC 500. Preferably, the installation 
function specifies an IPC reference number, as identified in 
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the initialization function, and provides pointers to the seven 
functional routine entries, as discussed hereinbelow, of the 
image processor being installed. 

The IPC connection function specifies an IPC reference 
number, and signals to the IPB 520 that all image processors 
502 have been installed and that the IPC 500 contains all the 
required image processors 502 to perform image processing. 
The IPC destruction function specifies an IPC reference 
number and is called to destroy an IPC 500. Although a 
default camera IPC 500 is unlikely to be destroyed, other 
IPCs added to a camera for other purposes, by functions in 
accordance with a preferred embodiment and discussed in 
more detail hereinbelow, are suitably destroyed with this 
function. 

MODULARITY OF IMAGE PROCESSORS THROUGH 
FLEXIBLE UPDATING OF AN IPC 

Alterations to an existing IPC 500 readily occur in a 
preferred embodiment through an update function, e.g., 
IPBUpdateDefaultlPC, that specifies the IPC reference num- 
ber for the IPC 500 being updated/modified. Updating of an 
IPC 500 includes insertion of an image processor 502 to the 
IPC 500, deletion of an image processor 502 from the IPC 
500, or replacement of an image processor 502 with an 
alternate image processor 502. Preferably, the default IPC 
500 is updated via an image processor module on a storage 
device, e.g., removable memory, RAM disk, or internal 
memory. The image processor module suitably contains one 
or more plug-in image processors that each have one addi- 
tional function, e.g., IPMPluglnProc, that defines the updat- 
ing strategy, the signature of the target image processor to be 
updated, and pointers of the seven basic functions of an 
image processor, as described hereinbelow. Lack of identi- 
fication of valid target image processors in an IPC or lack of 
match between the format of the output of one image 
processor and input of a next image processor chained 
together preferably results in cancellation of the updating 
attempt and restoration of the default IPC 500. 

Defining an image processor 502, for use in a default IPC 
500 or as an updating image processor, suitably occurs 
through seven functional routines or procedures, as indi- 
cated by block 528 in FIG. 8. A definition function, e.g., 
IPDefineProc, allows an image processor 502 to specify its 
characteristics. It is appropriately called by the IPB 520 
when the image processor 502 is installed into the IPC 500 
to identify the characteristics of the image processor 502. By 
way of example, for an image processor 502 that performs 
color correction via a 3x3 matrix, input and output formats 
of 48 bit extended RGB are capably identified by the 
definition function. Further characteristics identified include 
the configuration of the data pipeline associated with the 
image processor 502, the number of ring-pixels, and the 
number of parameter controls. 

An initialization function, e.g., IPInitProc, appropriately 
allows an image processor 502 to allocate any internal 
storage it might need when processing an image. It is 
suitably called by the IPB 520 only once when the image 
processor 502 is installed into the IPC 500. Subsequent calls 
to the other five functions described below then pass the 
internal storage space allocated by the IPInitProc as an 
argument. Further identified by the initialization function is 
the maximum width specification of an image scan line in 
pixels that is expected at the input, including ring-pixels at 
both the left and right sides. In the example of defining the 
color correction image processor, the initialization function 
capably identifies a memory location storing a pointer to 
needed 3x3 matrix constant value internal variables, and the 
maximum width. 



